//请完成一个函数，输入一个二叉树，该函数输出它的镜像。
//
// 例如输入：
//
// 4
// / \
// 2 7
// / \ / \
//1 3 6 9
//镜像输出：
//
// 4
// / \
// 7 2
// / \ / \
//9 6 3 1
//
//
//
// 示例 1：
//
// 输入：root = [4,2,7,1,3,6,9]
//输出：[4,7,2,9,6,3,1]
//
//
//
//
// 限制：
//
// 0 <= 节点个数 <= 1000
//
// 注意：本题与主站 226 题相同：https://leetcode-cn.com/problems/invert-binary-tree/
// Related Topics 树 深度优先搜索 广度优先搜索 二叉树 👍 257 👎 0

package leetcode.editor.offer;

// 27. 二叉树的镜像
class ErChaShuDeJingXiangLcof {
    public static void main(String[] args) {
        Solution solution = new ErChaShuDeJingXiangLcof().new Solution();
    }
    //leetcode submit region begin(Prohibit modification and deletion)

    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }
    }

    class Solution {
        /*public TreeNode mirrorTree(TreeNode root) {
            if (root == null || root == null) {
                return null;
            }

            mirrorTree(root.left);
            mirrorTree(root.right);
            root = swap(root);
            return root;
        }

        public TreeNode swap(TreeNode root) {
            TreeNode node = root.left;
            root.left = root.right;
            root.right = node;
            return root;
        }*/

        /**
         * 简介写法
         *
         * @param root
         * @return
         */
        public TreeNode mirrorTree(TreeNode root) {
            if (root == null) return null;
            TreeNode temp = root.left;
            root.left = mirrorTree(root.right);
            root.right = mirrorTree(temp);
            return root;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}
